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ABSTRACT 


The USAF Interactive Pallet Loading System (1PLS) is a 
real-time system for the planning of loading pallets. The 
system used a combination of Dynamic Programming and Heuristics, 
along with user interaction to accomplish the pallet loading 
task. The system is designed to be interfaced with the Base 
Automated Mobility System (BAMS). Examples are given. 
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PALLE1 


Yntroduction 


The USAF Interactive Pallet Loading System (ILLS) is an 
interactive computerised system to assist in the planning of 
loading pallets. IPLS is designed to interface with the USAS 
Hase Automated Mobility System < BAMS) data base. The objective 
of IPLS is to automate the palletisation of the unit material 
described in the BAMS data base* and to maximize the utilization 
of the available cube on the pallet. IPI.S is programmed in 
FORTRAN IV on a PDF'-11 /34. In what follows* previous effort-, and 
current research on the pallet loading problem are discussed 
along with a general statement of the difficulty of the problem 
and the philosophical approach taken here. In the following 
section the general structure and use of IPLS is presented. Then 
the mathematical structure of the pallet loading algorithm is 
laid out. finally* comments on the requirements to implement 
IPLS in the "real world" are discussed along with potential 
future enhancements. IPLS* at this point* should be considered a 
developmental system. 

Background 


The pallet loading problem is related to a problem long 
studied in the Operations Research literatureJ The Cutting Stock 
Problem. The cutting stock literature is not discussed here* but 
the interested reader is directed to a recent review paper by 
Golden C53. The two-dimensional cutting problem (of which the 
pallet loading problem is a special case) has been studied by 
Christofides and Whitlock C13* Gilmore and Gomory C43* Hahn f63* 
and Hers C73. The two-dimensional cutting problem becomes the 
pallet loading problem when the requirement for guillotine type 
cuts is dropped (i.e♦*straight cuts made in stages from one edge 
to the opposite edge of the object being cut* such as with a 
common paper cutter). Steudel C93 studied the pallet loading 
problem. However* his work was limited to the case where all 
boxes have the same length and width. He developed a procedure 
combining heuristics and dynamic programming. 

DeSha C23* in an unpublished master's thesis* developed a 
heuristic for loading containers* His procedure first sets up 
stacks of items to fit the container height* then loads the 
stacks in the container to maximize the container floor are3 
covered. The heuristic appears to obtain quite good results 
using a data base with boxes whose dimensions are randomly 
generated. The procedure does not* however* include 
considerations of center of gravity* positioning of hazardous 
material in the container* or bo:: manipulation (no "this end up" 
assumption), 

The pallet loading problem falls in the category of problems 
called NP-HAFcD 133. Consequently* a truly efficient optimal 
ilsorithm is not likely to he forthcoming. In developing an 
approach to the problem that would ho consistent with the 
special needs of the IJSAF* it also became clear that it would be 
highly desirable for the system to be interactive. This would 
allow a user to guide the solution of a particular loading 
problem in order to deal with those unouantifishle elements o*' a 
"real world" loading problem. With these observations in mind* 
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IPLS has been developed 


Structure arid Use of IPLS 


IPLS is structured in two parts. The first part is the 'BAMS 
Data Manipulator.* The second i: the 'Pallet Loading Procedure.' 
The Data Manipulator is a special purpose front end 'sorter' 
that allows the user to obtain a set of candidate boxes for the 
Pallet Loading Procedure. The Data Manipulator is structured on 
the 'menu' approach and uses a series of data bases in order to 
build the candidate set. The data bases are named BAMS.DAT* 

BAM1.DAT * . . . *BAM4.DAT * and PACK.DAT. BAMS.DAT contains a card 
image file of the Base Automated Mobility System Data (obtained 
in the present case from Moody* AFB). BAM1.DAT is an unformatted 
copy of BAMS.DAT. BAM2.DAT *...*BAM4.DAT are temporary files used 
in the selection of candidate boxes. PACK.DAT is used to store 
the BAMS data for boxes allocated to the pallet. 

The menu (option list) of the Data Manipulator contains 
seven options} 

1. IDENTIFY THE LIST OF ITEMS 

allows the user to choose which souadron increment(s) to include 
in the candidate data base. The load data for selected 
increment(s) are read from BAMi.DAT and written into BAM2.EiAT* 

2. SORT FILE OF BOXES 

allows the user to sort the candidate data base by length-width 
or height (see figure la* and note that user responses are 
circled). This facilitates the choice process (particularly when 
coupled with option 4 in the menu). The sort is two phase (i.e.* 
if the primary sort is by height* the secondary sort is by 
length-width within height* and visa-versa). A frenuency 
analysis of the box dimensions is also provided on screen 
(figure la). The sort can be performed on BAM2.DAT *...*BAM4.DAT * 

3. SELECT SUBSET OF BOXES FROM FILE 

allows the user to select from BAM2.DAT (BAM3.DAT) and place the 
desired boxes in BAM3.DAT (BAM4.DAT). Selection is made by 
inputting a lower bound and upper bound on the desired dimension 
(length-width or height) for the selection process. An 
abbreviated freauency analysis of the box dimensions is provided 
on screen (figure lb) to facilitate the choice process* 

4. UIEU A ‘BAMS* FILE 

allows the user to view the BAMI.DAT *...*BAM4.DAT * and PACK.DAT 
files (figures 2a and 2b)* 

5. MANIPULATE SPECIFIC BOX(ES) IN FILE 

allows the user to eliminate box(es)* to move box(es) from 
BAMx.DAT to BAMx+1.DAT> or change orientation of box(es) 

(figures 3a* 3b* and 3c)* 

6. STACK BOXES PRIOR TO PALLET LOADING 

allows the user to create 3 file of "stacked* boxes (figure 4). 
The boxes are stacked* using a Dynamic Programming "knapsack' 
code C8T* with the objective of maximizing the cube filled over 
a 'base* box. The 'stacks* can then be loaded using the Pallet 
loading Procedure. 

9. STOP 

terminates the Data Manipulator. 
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BOOl 

012 

8 

17 

19 

43 

100 

0 

10. 

BOOl 

007 

8 

17 

19 

43 

85 

0 

11. 

EA02 

012 

5 

10 

21 

4 3 

30 

0 

12. 

EB02 

012 

5 

10 

21 

43 

30 

0 

13. 

1041 

002 

9 

18 

19 

43 

95 

0 

14. 

1041 

003 

9 

.18 

19 

43 

95 

0 

15. 

1041 

004 

9 

18 

19 

43 

95 

0 

ENTER NUMBER OF 

JXR TO BE ( 

COPIED 

FROM " 

BAM3" TO 

"BAM 4 * 


OR 0 TO CONTINUE 




I NCR ITEM CUBE L.TH WTH HG7 WEIGHT H STACK 

NR NR FT, IN, IN. IN. LBS. 2 COBE 

4. BOOl 013 8 17 1.9 43 20 0 C 0 


1 BOXES COPIED INTO * BAM4' 
COPY ANOTHER BOX CY/N.T 


0 


Figure 3h 
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CHOOSE OPTION 


1. ELIMINATE A BOX 

2. COPY A BOX FROM BAM*.DAT TO BAM*fl.DAT 

3. ROTATE SINGLE BOX, LT i I TO HOT OR WTH TO HGT 
A. ROTATE BOXES FOR COMMON HEIGHT 

9. RETURN 

L1/2/3/4/93' 


10 


MANIPULATE BAM2, BAM3 1 OR DAM4 L'2»3,4 3 
ENTER UPPER BOUND ON COMMON HEIGMTl19 
ENTER LOWER BOUND ON COMMON HEIGHT 
29 BOXES IN "BAM4" HAUL BEEN ROTATED 



© 


DO YOU WISH TO VIEW 
CHOOSE OPTION 


“BAM4" 



1 . 
2 . 

3. 

4. 
9. 


ELIMINATE A BOX 

COPY A BOX FROM BAM*.DAT TO BAM*fl.DAT 


ROTATE 

ROTATE 

RETURN 


SINGLE BOX, L.TH TO HGT OR 
BOXES FOR COMMON HEIGHT 


WTH TO HGT 


C1/2/3/4/93 



CHOOSE OPTION 

1. IDENTITY LIST OF ITEMS 

2. SORT FILE OF BOXES 

3. SELECT SUBSET OF BOXES FROM FILE 

4. VIEW A ‘BAMS' FILE 

5. MANIPULATE SPECIFIC BOX(PS) IN FILL 

6. STACK BOXES PRIOR TO PALLET LOADING 
9. STOP 

L1/2/3/4/0/ A/9 31 





CHOOSE OPTION 


1. IDENTIFY LIST OF ITEMS 

2. SORT FILE OF BOXES 

3. SELECT SUBSET OF BOXES FROM FILE 
4♦ VIEW A * BAMS * FILE 

5. MANIPULATE SPECIFIC BOX<ES> IN FILE 

6. STACK BOXES PRIOR TO PALLET LOADING 
9. STOP 

l 1/2/ 3/ -1/5/6/9 


WHICH FILE IS TO BE STACKED 


I2/3.T iQT) 


'■'0 



INCR 

ITEM 

CUBE 

I..TH 

WTH 

HG'I 

WEIGH 1 

II STACK 


NR 

NR 

FT. 

IN. 

IN. 

1N, 

LBS . 

z earn: 

1 

B001 

015 

9 

10 

36 

43 

46 

o 

2 

B001 

017 

9 

10 

36 

43 

46 

0 

3 

B001 

006 

8 

17 

19 

43 

200 

0 

4 

B001 

013 

8 

17 

19 

43 

200 

c o 

5 

B001 

008 

8 

17 

.19 

43 

175 

0 

6 

B001 

009 

3 

17 

19 

43 

125 

0 

7 

B001 

010 

8 

17 

19 

43 

125 

0 

8 

B001 

Oil 

8 

17 

19 

43 

125 

0 

9 

B001 

012 

8 

17 

19 

43 

100 

0 

10 

B001 

007 

8 

17 

19 

43 

35 

0 

11 

EA02 

012 

5 

10 

21 

43 

30 

0 

12 

EB02 

012 

5 

10 

21 

43 

30 

0 

13 

1041 

002 

9 

18 

.1.9 

43 

95 

0 

14 

1041 

003 

9 

18 

19 

43 

95 

0 

15 

1041 

004 

9 

13 

19 

43 

95 

0 

WANT ONE 

OF THESE FOR 

BASE? 






IF SO> INPUT NUMBERr OTHERWISE HIT "RETURN*( 13 


INPUT MAXIMUM PALLET HEIGHT (INCHES) 




INCR 

ITEM 

CUBE 

1... t il 

WTH 

HOT 

WEIGH r 

11 s r a c k 


NR 

NR 

FT . 

IN. 

IN. 

IN , 

L.l<3 . 

l CODE 

14 

1041 

003 

9 

18 

.1.9 

43 

95 

0 

13 

1041 

002 

9 

18 

.1.9 

43 

95 

0 


WANT TO PUT STACK ON BAM4.DAI CY/NJ 



Figure 4 
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I AI I f 1 


it. I ■ 11 '.option I 1' t ' nf I hn I'al |pt I n ' • i 1 11' f' l" nr fj i i i j [ n 
■ ' .1 . t - 1 I r- 1 I . 'll - t I l int 

! . ; ’ m r* 1,-7 ! ! 1 

1 low-' f ho 11 tm to 1 o-?n tin. II, t using 1 h>? L rt r.f oar-did -1 
, , .... (t\i> i resenty fnrw ti n p-jsv on the Pal lot. ! n- 7 •r . In.- 

i I 1 I I r struc tu red . < - - a Dynamic Fro^r ’m [81 and -.>>1 

f lo , 1 1 rin'i i =t i nna 1 load i ns r- rob l pm (i.e.* load on.-? layer ni 

. ni '-tael's of hO;;Pi f on t.h*-' • l jet ) (f i Hiire? *> » t> ) • 

■ i-.| i I AI l t I I HAD SOI UT T OH 

I i. w- t he ufi'T to fetch the . • 1 > i f ion generated by the DffV- 1 .'>.»,»• 

i'll ini,. This represents •* h-irkward r-ass on the pallet J ..an i n - 

\ F, A I i t of loaded hr,/i« -rid their locations • x t v 
• iori.iirest.es) is provided. A plan view picture of t he boxes 
I oaded on the pallet, is provided ns an of t i on „ ■ fid' ire- i>■ i 

A , All i PAPKFD B 0 X F $ ON P hi K . DA I 

I I .iw", the nser to remove t he ’ loaded* boxes f mm t he DAM . f'A ( 
i orient ) y he ins used end r laces them in the T'Aft .DA! file. Th ■ 
nser art specify the level (hei ght > that, the hones are to he 
placed on the pallet ♦ This facilitates mult i r 1 e passes of the 

r 'd- in '! routine while 1 oxdiiiS a pallet in • l5««rs' i 
A . ('PUNCH L008F BOXES IN SOLUTION TOWARD ORIGIN 

"linos the user to •tighten" a pallet load solution by shift i r. - 
ho ► •<= t fHierd the upper 1 e ft -hand corner (elan view) of the 

■ 1 let s - iii u r h ns pops i ill e , A r lan view picture of the hove* 

F.vidod «in the pallet, is provided as an option? and 
9. STOP 

terminates the Pallet Loadings Procedure. 

The following describes a way of using the iris system. 

Assume that the E«AMS.DAT file contains a list of eeuipment 
appropriate to the planned mission. 11 only a partial list is to 
he used? the system ’editor* can be used to delete specific 
items from the file. Then the ’READIT’ program (see appendix) 
can be used to load the PAM1.DAT file from BAMS.DAT. 

One approach to loading (using the system) would be? first? 
to identify a set of candidate boxes for loading arid then to 
load the eallet(s) with boxes from the candidate list. 

The first, step in identifying a set of candidate boxes is to 
use the IDENTIFY THE LIST OF ITEMS option in the Data 
Manipulator to select the souadron increment(s) to be loaded on 
the pal let(s). This results in a subset of the E<AMS?DAT boxes 
being stored in the BAM2.DAT file. Next? the boxes should be 
sorted using the SORT THE FILE OF BOXES option. By examining the 
freeuency analysis of box dimensions (provided as part of the 
sort,, figure la)? the user starts to get an overall feeling as 
to the characteristics of the set of candidate boxes. Then using' 
the OIFW A 'EDAMS' FILE option (figure 2a) the user can further 
enhance his knowledge of the (sorted) candidate set. At this 
point the user can take several different approaches to pallet 
loading. The following outlines three possible approaches. 

1. Attempt to select a set of boxes with a common height. This will 
allow the user to load a layer of boxes on the pallet (using the 
pallet loading procedure). Then he/she can select another set of 
boxes and load another laser until the maximum pallet height is 
reached (figure 8a). 
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Figure 5 
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RUN LOAM I 


WHICH FILE: BAM l? BAM2? BAM3 7 BAM4 7 Ct/2/3/4 
7ER0 PACK.DAT? LY/N 


i0 


0 


INPUT LENGTHf60 
INPUT WIDTH 00 
CHOOSE OPTION 


1 . LOAD PALLET 

2. GET PALLET LOAD SOLUTION 

3. PUT PACKED BOXES ON PACK,DAT 

4. CRUNCH LOOSE BOXES IN SOLUTION HOWARD ORIG.N 
9 , STOP 

L'l/2/3/4/91 


PURE RECTANGLE CY/N 0 


0 


INPUT LENGTH! 60 


INPUT WIDTH 



CHOOSE OPTION 


1 . 

A. • 

3, 

4. 
9. 


LOAD PALLET 

GET PALLET LOAD SOLUTION 
PUT PACKED BOXES ON PACK.DAT 

CRUNCH LOOSE BOXES IN SOLUTION TOWARD ORIGIN 
STOP 

C172/3/4/9 
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46********************************************************* 
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Figure 7 
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f ■ a i l it 


. fittcnirt select set of the 1 .or boxer wi tho?i + res ~ i A • ; 

.-in-nmri A 111 ..T 1 i nns . 1 h- ■ load t he re I i •• t . ‘.i nrp t ho tor- of t ; t <• 

ho- ► r i , ,fi ;. | will no i he the a mo i i sht . it. will be n*-r .• - < • 

to dot i no t he tor of ...»ch of t he ho •• < or sever 1 1 her e c of 

r OBihnr i height i as *p~I lets* and p roc end t u lo >d h" :e? on t.ho 
t or-', of t he * r >llets’. This is e a s i ] > • done within the trui tin- 
of +he 1»Y N AI UAH routine since both length and width are user 
input and *1 * shaped pallets can he specified. Combinations of 
this and the previous approach can be used to complete loadi n" 
of the pa 1 let. 

*.. '-'.elect sets of boxes using the STACK BOXES PRIOR 10 PAL! F 1 I.OADIfJn 
option. Then use the pallet. Loading Procedure to position the 
■'tacts on the pallet (figure 8b). 


Pallet loading Algorithm 


The pallet loading procedure used in IPL.S can he described 
as a combination of the principles of Dynamic Programming (D.P.) 
and heuristics. A serendipitous by-product of the structure of 
this combination is that positioning of hazardous material and 
considerations of center of gravity can be handled without l.o=- 
within the procedure. To understand the procedure? it is useful 
first to consider a ‘best* procedure. Assume that it is 
desirable <no matter what the cost) to find solutions to the 
two-dimensional pallet, loading problem which maximize the area 
covered on the pallet. In order to achieve this end? Etvnemic 
Programming will be used. The following definitions will be 
usef ul. 


P 


1 ( i ) = 
w ( i ) = 

S( i ) = 

N 

I 

f (P 1 1) 


A partition dividing the pallet into two parts (see 
figure 9). The left-hand sub-pallet must include the 
origin (0?0)? and the right-hand sub-pallet must, 
include the 3 point (L?W>. 

The index of boxes to he loaded? i=l?.,,?n. 

The length of box i? 

The width of box i? 

The profile (shadow) of box i. The profile is a rect¬ 
angle with length l(i) and width w(i)? 

Set of all boxes to be considered for loading 
(of size n). 

Subset of the boxes? l?2????»n? 

= The maximum area which can be covered of the left- 
hand sub-pallet of P using the subset of boxes I. 


The Dynamic Programming eouation for the pallet loading problem 
can be given as follows! 


(1) f(P?I> = max Cl(i)*w(i) + f(P-S(i)?I-i>3 . 
i £ I 


It should be noted that the notation 'P-S(i)' represents a 
partition which? in a graphical sense? is the partition P with 
a profile of box i removed from the right-hand edge of the 
left-hand sub-pallet. Typically? there could be many different 
realizations of 'P-S(i)' that should be considered within a 
dynamic optimization. There are other obvious difficulties with 


















'■Ai i r t 


i nip 1 e merit i ns ponatioi 1 1). The im obvious i - that the numb-: 
of r o •• s i b 1 > • F-3rt.it iori p of t ho r-allot i s e : :t. rcmely I ■ !■ ip , Th i 
means that the state sf are for the i».P. will i eani rr largo 
amounts of computer storage. It also mo-a ns that the computei 
time required to solve the O.P. lilt'l'< would be we] l beyond st.- 
sensible limit for real world applications. 

One approach to developing a more efficient procedure i' t o 
limit in some way the form of the possible partitions of the 
pallet. In the present, case* partitions of the pallet have been 
limited to rectangles < fi Sure 10a'. In order to specify the 
Dynamic Prosram resulting from the rectsnSulsr partitions* the 
following additional definitions are needed. 

*y = Two-dimensional index specifyins a rectansul ar 

partition (figure 6a). 

J = Subset of the boxes* l*2*...*n. 

S(:: * yiI ) = The maximum area which can be covered of the left- 
hand sub-pallet of x»y usins the subset of boxes [ 
h(x*y>x'*y'* I) = The maximum area which can be covered of the 

left-hand sub-pallet, of x ' * y' less the left- 
sub-pallet of x*y usins boxes from the set, T 
(not all elements of I necessarily are used* 
see fisure 10b). 

The dynamic programming eouation for the pallet loadinS problem 
(limited to rectangular partitions > can be siven as follows! 

( 2 ) s ( x' * y' * I) = m a x t S (x»y * J) t h ( x * y * x ' * y' * I - J) 1 


y <=y ' 

JEI 

The implementation of equation (2) also has its difficulties. 
The function h(x>y*x'*y'* I) itself requires an optimization in 
order to pack the L-shaped area common to the partition x'.y'* 
but not, common to the partition x*y (i.e.* the cross-hatched 
area in fisure 10b). The state-space is still too larSe to deal 
with on a practical basis. 

In order to limit the size of the state space* it was 
decided to carry only one partial solution <s(x*y*I)) for each 
partition x*y* The obvious choice is to carry 

max t s(x* y * I )1 * 

I 

With this limitation on the state space* the implementation of 
equation (2) is relatively straightforward. It is necessary* 
however* to specify several important details first* 

1. an optimization structure for h(x*y*x'»y'»I)* and 

2. bounding rules for the elimination of partial solutions. 
The optimization for h(x»y»x'*y'»I) is done simply by 

breaking the L-shaped area into two rectangular areas (figure 
11) and filling each area useinS a simple D.P. procedure. The 
following definition is useful. 
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h ( i. ,' Tin' nis:: i mum j ossi hie cf»ct* < ovr red i ri i 
rent . - r r:.i 1 1 i i •' of Inn ; 1h h" t , ■< \ in": 
l'O'.U'S from tin- ' et 1 * ...» i. 

Thf b ',-11130 Programming nonet . on for the rectjii .ijl ir loading 
i-rublem rsi'i be nven as lollows! 

* l i h ( j , ) = max r b ( < 1 « x) * b ( J- 1 *x~ 1 < j ) ) T 1 ( J ) *w < J ) 3 . 

The implementation of eoustion (3) is achieved by first, turnin'? 
each bo:: in the candidate set so that its loudest dimension is 
f errendicu]sr to the lond dimension of the rectangular area (if 
the longest dimension of the bo:; is less than or eoual to the 
short dimension of the rectangular area* that is). This insures 
?n optimal pad; ins of the rectangular area. The L-shaped area i •= 
bioken into two rectangular areas (corridors) two different wa-'• 
(figure 11) for the application of eouation (3). The algorithm 
retains the best solution obtained. 

A simple- arid almost obvious* bounding rule that eliminates 
a great deal of the storase requirements for the state space is 
that a partial solution does not need to be retained for the 
partition x*y if there exists a partial solution for a partition 
x'»y'* (x' >x* y'(~y) such that the solution value for x ' * y ' 

(max. E g ( x ' * y' * I > 3 ) is greater than or ecus! to the solution 
value for :;*>••: ( maxES(x *y*I) T ) . 

Another effective bounding scheme is used to eliminate 
computation time. The following definition is useful. 

c(J*x) = The maximum possible linear sesce covered in a lenst 
x by stacking boxes from the set 1-...*J. 

The Dynamic Programming equation for the linear loading problem 
can be given as follows? 

(4) c(J»x> = max Ec(J-l»x)» c(J-l*x-1(J)>+1(J)3 

Each box is considered by both length and width as a candidate 
for insertion. The function c<n*x) specifies the maximum linear 
coverage that is possible on the line segment E 0 * x 3 choosing 
from the set of boxes l*«.«*n. For a pallet (rectangular 
sub-pallet) of size L by U* an upper bound on the maximum load 
(coverage) possible is c(n*L)*e(n*U). The function c(n*x) can be 
computed prior to the pallet loading arid is easily implemented 
within the structure of eouation 2. 

Since the solution procedure results in the boxes being 
placed in corridors on the pallet* two serendipitous by-products 
occur. First* since each corridor has at least one end on the 
pallet perimeter* any box which contains hazardous material can 
be placed at the end of the corridor (as per USAF Redul3tions) 
within the structure of the solution. Second* again since boxes 
can be moved within their assigned corridors* some control can 
be maintained over the center of .ravity of the pallet within 
the structure of the solution. 
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Comments on Implementation 


In order to implement the IF'LS system in the USAF operating 
environment? there are several reouirements that must he met. 
First? there are two elements of data that must be added to the 
BAMS data set? this-end-up infoimotion? and stackin'! capability 
Observations of USAF personnel while packing pallets indicate 
that many items can be packed any-end-up while other items must 
be packed this-end-up. Addins an indicator for this to the BAMS 
data base is imperative to any automated packing scheme. There 
are many items that cannot have anything placed on top of them 
due to either strength or shape considerations. Further study 
may indicate that it is necessary for actual strength estimates 
to be made. However? it is our observation that the vast 
majority of items are either •stackable* or not. With all this 
in mind? an additional parmeter of the following form would be 
appropriate for the E<AMS data! 

0 -- Any--End-Ue and Stackable? 

1 - This-End-UP and Stackable? 

2 -- Any-End-Up and Non-Stsckable ? and 

3 - This-End-Up and Non-Stack able. 

Second? there is certain eauirment that would be most 
useful. The present system was developed using a PDP-11/34 with 
the interface instrument being either a ‘dumb* CRT terminal or a 
hard copy terminal. This ectuipment reasonably duplicates the 
computing power (B-3500) and peripheral ectuipment presently 
available at USAF base level. However? Computer equipment has 
revolutionized in the last ten years. Due to its limited 
computing power? and limited directly addressable memory? the 
PDF' 11/34 is marginally adectuate for the Job. Test problems run 
on the system are solved in anywhere from a few seconds to a 
several minutes. Solution times are dependent on pallet size an<. 
the input data (set of boxes to be loaded). Faster CPU speeds 
would be desiresble. 

The man-machine interface for the system would be greatly 
facilitated with the use of a 'smart* graphics CRT terminal. 
Three dimensional views of the pallet (with currently loaded 
boxes > would give the user a great deal of insight into the 
loading process. It is difficult to obtain that kind of insight 
from the present primitive two dimensional plan layout. In 
addition? it would be helpful to have the three-dimensional 
views of the pallet, in hard copy output in order to facilate the 
actual loading personnel in implementing the planned load. 

Finally? IF'LS should be considered? at this stage? as a 
oevelopmental system. It h3s not been totally "idiot proofed*? 
t.or is it completely "user friendly*. Most of the shortcomings 
•?"ist because hardware has not been specif ie d for the real- life 
- p:- 1 i cation , Once the appropriate hardware has boon tsi set rd feu 
the real-life application? these shortcomings can he readily 
aor rected. 
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